'''
a = 123456789
print(a)
print(a*10)

##如果数字的长度过大 可以用下划线 作为"分隔符"
b=123_456_789
print(b)
print(b*10)


c=True

print("c=",c,c+2)

'''

# 二叉树节点类
class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val  # 节点值
        self.left = left  # 左子节点引用
        self.right = right  # 右子节点引用

# 构建一棵示例二叉树
#       1
#      / \
#     2   3
#    /
#   4
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)

# 二叉树的前序遍历_递归方式.py（根-左-右）
def preorder_traversal(node):
    if node is None:
        return
    print(node.val, end=" ")  # 访问根节点
    preorder_traversal(node.left)  # 遍历左子树
    preorder_traversal(node.right)  # 遍历右子树

print("前序遍历结果：")
preorder_traversal(root)  # 输出：1 2 4 3
